package main

import (
	"fmt"
)

/*
字符串中的第一个唯一字符
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。
*/

func firstUniqChar(s string) byte {
	cnt := [26]int{}
	for _, ch := range s {
		cnt[ch-'a']++
	}
	for i, ch := range s {
		if cnt[ch-'a'] == 1 {
			return s[i]
		}
	}
	return ' '
}

//哈希表
/*
func firstUniqChar(s string) int {
	ss:=map[string]int{}
	for _,j:=range s{
		ss[string(j)]++
	}
	for i,j:=range s{
		if ss[string(j)]==1{
			return i
		}
	}
	return -1
}
*/

func main() {
	s := "abcdbcd"
	fmt.Println(firstUniqChar(s))
}
